post correspondence problem meaning in French

problème de correspondance de post

The Post correspondence problem.
Article détaillé : Problème de correspondance de Post.
A convenient way to view an instance of a Post correspondence problem is as a collection of blocks of the form there being an unlimited supply of each type of block.
On peut voir une instance du problème de Post comme une collection de blocs de la forme (chaque type de bloc étant fourni en nombre illimité).
One of the most important variants of PCP is the bounded Post correspondence problem, which asks if we can find a match using no more than k tiles, including repeated tiles.
Une des plus importantes variantes du PCP est le problème de correspondance de Post borné, consistant à déterminer s'il existe un couple de mots correspondants n'utilisant que k blocs (se répétant ou non).
The circular Post correspondence problem asks whether indexes i 1 , i 2 , … {\displaystyle i_{1},i_{2},\ldots } can be found such that α i 1 ⋯ α i k {\displaystyle \alpha _{i_{1}}\cdots \alpha _{i_{k}}} and β i 1 ⋯ β i k {\displaystyle \beta _{i_{1}}\cdots \beta _{i_{k}}} are conjugate words, i.e., they are equal modulo rotation.
Le problème de correspondance de Post circulaire pose la même question pour des indices i 1 , i 2 , …